package com.ljm.boot.helloword.letCode;

import java.util.Arrays;

public class Test283_no {
    public static  int[] moveZeroes(int[] nums) {
        if(nums==null) {
            return new int[0];
        }
        //两个指针i和j
        int j = 0;//记录0的位置
        for(int i=0;i<nums.length;i++) {
            //当前元素!=0，就把其交换到左边，等于0的交换到右边
            if(nums[i]!=0) {
                int tmp = nums[i];
                nums[i] = nums[j];//将0的位置替换过来
                nums[j] = tmp;
                j++;//一旦j不累加，就说明出现了0
            }

        }
        return nums;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{2,0,0,1,0,3,12};//new int[]{0,1,0,3,12};

        System.out.println(Arrays.toString(moveZeroes(nums)));;
    }
}
